#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int p[100],sum,m;
void print(int cnt)
{
    cout<<m<<" = ";
    cout<<p[0];
    for(int i=1;i<cnt;i++)
    cout<<"*"<<p[i];
    cout<<endl;
}
void dfs(int n,int cnt,int fa)
{
    if(n==1) {
        sum++;
        print(cnt);
        return;
    }
    for(int i=2;i<=n;i++) //判重则i初始为fa
    {
        if(n%i==0)
        {
            p[cnt]=i;
            dfs(n/i,cnt+1,i);
        }
    }
}
int main()
{
    cin>>m;
    dfs(m,0,2);
    cout<<sum;
}